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Status 

1 )^ Responsive to communication(s) filed on 12 December 2008 . 
2a )□ This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
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DETAILED ACTION 

1 . Claims 1 , 2, and 4-8 are pending in tine application. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1, 2, and 4-8 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gu (US Pat. 6,173,009) in view of Hamatsu et al. (hereafter Hamatsu)(US Pat. 
4,847,861). 

Gu was cited in the previous office action dated 09/05/2008. 

4. As to claims 1 and 4, Gu discloses a method for accomplishing state transitions 
in configurable linear feedback shift register (LFSR) controlled by a clock (abstract and 

column 5, lines 4-5); the length of the LFSR being represented by N, wherein a state 
vector represents the state of the LFSR (column 2, lines 11-22 and column 4, lines 61- 
67); an output of the LFSR comprising W output symbols, W being at least two, and the 
output symbols being generated during one clock cycle (column 3, lines 6-1 1 and 
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column 8, lines 19-22), a state transition of the LFSR being accomplished during one 
clock cycle via multiplication of the state vector by a state transition matrix to the power 
of W, (column 3, lines 6-54 and column 4, line 55-column 5, line 36). 

5. Gu does not disclose the multiple state transition matrix is characterized in that 
said multiple state transition matrix is decomposed in a first matrix and a second matrix, 
the first matrix comprising at most N+W+1 different expressions and the second matrix 
comprising at most N+W+1 different expressions, wherein the elements of the second 
matrix are defined by: Gij={1 , if i-j=W; gi+j-N+1 , if (i+j>=N-1 ) (j>=N-W); 0, otherwise, 
and the elements of the first matrix are defined Pij= {1 , if i=j i<N-W; Pj+j-2N+W+1 , if I 
+j>=2N-W-1; 0, otherwise, wherein pO = 1, pi=Ign-i+jPj for 0<i<N, and gO,g1 up to and 
including gN-1 represent the configuration symbols which are comprised in the state 
transition matrix. 

However, Hamatsu discloses the multiple state transition matrix is characterized 
in that said multiple state transition matrix is decomposed in a first matrix and a second 
matrix, the first matrix comprising at most N+W+1 different expressions and the second 
matrix comprising at most N+W+1 different expressions, wherein the elements of the 
second matrix are defined by: Gij={1 , if i-j=W; gi+j-N+l , if (i+j>=N-1 ) " (j>=N-W); 0, 
otherwise, and the elements of the first matrix are defined Pij= {1 , if i=j i<N-W; Pi+j- 
2N+W+1, if I +j>=2N-W-1 ; 0, otherwise, wherein pO = 1, pi=Ign-i+jPj for 0<i<N, and 
gO,g1 up to and including gN-1 represent the configuration symbols which are 
comprised in the state transition matrix (column 2, line 45-column 3, line 65 disclose the 
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state transition matrix decomposed into two matrices. Here, the state transition matrix of 
the shift register is broken into two matrices A and B that are used in the multiplication 
(column 3, lines 45-46) with state vector. Thus, the multiplication can be used in 
combination with the analogous teachings of Gu). 

6. Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the teachings of Gu, by utilizing the state transition matrix 
techniques as taught by Hamatsu, for the benefit of implementing both simple 
construction type and modular construction type sequence generators used in a 
communication system which use shift registers (Gu, Hamatsu, column 1 , lines 5-15 
and 41-47). 

7. As to claims 2 and 7, the combination of Gu and Hamatsu disclose wherein the 
expressions of the first matrix are evaluated during a configuration stage of the 
operation of the LFSR (Gu, column 5, lines 15-36). 

8. As to claim 5, the combination of Gu and Hamatsu disclose that the 
multiplication means comprises a first set of logical units for performing the 
multiplication of the state vector by the second matrix and a second set of logical units 
for performing the multiplication of the state vector by the first matrix (Gu, column 5, 
lines 15-36 and different multiplication stages of figure 6). 
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9. As to claim 6, the combination of Gu and Hamatsu disclose tliat tlie LFSR 
comprises a third set of logical units for computing the first matrix (Gu, column 5, lines 
15-36). 

1 0. As to claim 8, the combination of Gu and Hamatsu disclose the second set of 
logical units is coupled to the first set of logical units via an intermediate data register 
(Gu, column 2, line 57-column 3, line 8). 

Response to Arguments 

1 1 . Applicant's arguments with respect to claims 1 , 2, and 4-8 have been considered 
but are moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL YAARY whose telephone number is 
(571)270-1249. The examiner can normally be reached on Monday-Friday, 8:00 a.m - 
5:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lewis Bullock can be reached on (571) 272-3759. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/M. Y./ 

Examiner, Art Unit 2193 
/Lewis A. Bullock, Jr./ 

Supervisory Patent Examiner, Art Unit 2193 



